//1047. 删除字符串中的所有相邻重复项
//思路：利用栈的思想来解题

#include <string>
using namespace std;

class Solution {
public:
    string removeDuplicates(string s) {
        string str;
        for(auto e : s)
        {
            if(!str.empty() && str.back() == e)
            {
                str.pop_back();
            }
            else
            {
                str.push_back(e);
            }
        }
        return str;
    }
};